RATE MATCHING CALCULATION METHOD 
AND RATE MATCHING APPARATUS 
BACKGROUND OF THE INVENTION 
Field of. the Invention 

The present invention relates to a rate matching 
calculation method and rate matching apparatus suitable 
for use in a radio apparatus in a digital mobile 
communication system. 
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Description of the Related Art 

Specification TS25.212 Ver.3.1.o of 3 rd Generation 
Partnership Project (3GPP) that is a standard 
organization of the 3rd generation digital mobile 
communication has regulations concerning a rate matching 
apparatus, which contains a calculation expressed by the 
following equation (1): 
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where RMi : rate matching attribute of TrCH#i 

Ni,j s the number of bits per frame on TrCH#i 
Ndata,j : the number of bits on CCTrCH 

ANi,j : the number of increase or decrease bits 
on TrCH#i. 
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The importance of the equation (1) is explained 
herein . 

When data items to be transmitted are simply 
arranged on a frame for each TrCH, there is a possibility 
that a bit is out of the frame, or that the frame only 
contains data items whose number is less than the number 
of data items capable of being transmitted in the frame. 
For example, it is assumed to using frames each with 1200 
bits as the data, transmit TrCH#0 where the number of 
bits to be transmitted on a frame is 700, and transmit 
TrCH#l where the number of bits to be transmitted on a 
frame is 600. 

For example, it is assumed to transmit (a frame 
with) the data having 1200 bits, using TrCH#0 having a 
frame with 700 bits and TrCH#l having a frame with 600 
bits . 

If TrCH#0 and TrCH#l are transmitted without 
performing any processing, data of 100 bits is left (not 
transmitted). Then, in order to arrange TrCH#0 and 
TrCH#l within a frame (1200 bits), the equation (1) is 
used to calculate the number of increase or decrease bits 
for each TrCH. 

Further, in the equation (1), RMi that is a weight 
for each TrCH is considered, and therefore it is possible 
to perform the operation for increasing or decreasing 
the number of bits corresponding to "the importance 
indicated by RMi- of TrCH#0 and TrCH#l. That i S/ the 
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equation (1) is such an equation that calculates the 
number of increase or decrease bits for each TrCH 
corresponding to the importance of each TrCH to be 
transmitted at the same time, in order to set the total 
number of data items on all TrCH to the number of bits 
per frame. 

If a base station apparatus and mobile station have 
the different calculation results of the equation (1), 
i.e. , the different numbers of increase or decrease bits, 
TrCH is not separated at a correct portion on data of 
a frame. Further, rate matching parameters (for use in 
performing rate matching processing for thinning or 
repeating data) which are calculated based on the number 
of increase or decrease bits obtained in the equation 
(1) become incorrect, and as a result, data cannot be 
decoded even when the error correction is performed. 
Thus, the equation (1) has an important role in both 
transmitting and receiving data. 

The rate matching apparatus calculates the number 
of transmission data items per frame using the result 
calculated by the equation (1), and using a difference 
between the calculated number and the number of bits 
before the rate matching, and parameters calculated from 
those values, performs the rate matching. Then, data 
items on one or a plurality of channels subjected to the 
rate matching are connected to be transmitted. 

FIG.l is a conceptual view showing Ni,j, Ndata,j, 



Zi, j and ANi,j. m addition, the number of channels is 
"3" in FIG*1. 

Each of the channel 1 (TrCH#l) and channel 2 
(TrCH#2) has the number of bits less than the regulated 
number , and therefore the repetition is performed. The 
channel 3 (TrCH#3) has the number of bits equal to or 
more than the regulated number, and therefore the 
puncturing is performed. That is, the repetition 
corresponding to A Nl , j is performed on the channel 1, the 
repetition corresponding toAN2, j is performed on the 
channel 2, and the puncturing corresponding to A N3 , j is 
performed on the channel 3. 

An example for calculating Zi, j is explained herein, 
in the example, it is assumed that Ndata,j is 2400 bits 
and the number of channels is "4" . it is further assumed 
that RMi and the number of bits beff ore the rate matching 
on each channel are values illustrated in FIG. 2. 

The number of increase or decrease bits ANi,j is 
expressed by the equation (2)i 



far affi-l.J 



(2) 



(Calculation of the denominator) 

The solution of the denominator of the equation (1) 
is "4991220" as indicated by the equation (3): 
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^RM^N^ =(256 x270) + (250 x 690)+(240 x540) + (200 x 600)-491220 < 3 > 

(Calculation of ANi,j) 

With respect to TrCH#l, Zl, j is "337" as indicated 
by the equation (4): 
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Thereby, Am, j is -67" as indicated by the equation 

(5) : 

15 Ati Xj =Z lJ -Z 0) -N 1) =337 - 0 - 270 - 67 < 5 > 

Similarly, with respect to TrCH#2,Z2,j is "1180" 
as indicated by the equation (6): 
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Further, A N2,j is "153" as indicated by the 
equation ( 7 ) . 
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AN^ = Z a; - Z Xj - N 2J =- 1180 - 337 - 690 = 153 < 7 > 

Moreover, with respect to TrCH#3, Z3,j is "1813" 
5 as indicated by the equation (8). 



Z 3 .= 
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Further, A N3 , j is "93" as indicated by the equation 



(9) : 



£t**i - z 3j ~ Z*j - N 3} - 1813 - 1180 - 540 - 93 ( 9 ) 

15 Then, with respect to TrCH#4,Z4,;j is "2400" as 

indicated by the equation (10): 
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Further, A N4 , j is "-13" as indicated by the 
equation ( 11 ) : 

4N*r Z *j ~ Z u ~ N *i - 2400 - 1813 - 600 = -13 < 1 1 > 
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As described above, the number of increase or 
decrease bits ANi, j on each channel is as illustrated 
in FIG. 3. That is , TrCH#l has +67 (Repetition), TrCh#2 
has +153 (Repetition), TrCH#3 has +93 (Repetition), and 
5 TrCH#4 has -13 (Puncturing)* 

The calculations of rate matching parameters are 
performed in a channel codec section in each of 
transmitting and receiving factions in a mobile station 
apparatus and a base station apparatus. 
10 FIG. 4 is a block diagram illustrating a 

configuration of a channel codec section in a receiving 
function in a mobile station apparatus. FIG. 5 is a block 
diagram illustrating a configuration of a channel codec 
section in a receiving function in a base station 
15 apparatus. PIG. 6 is a block diagram illustrating a 
configuration of a channel codec section in a 
transmitting function in the mobile station apparatus. 
FIG. 7 is a block diagram illustrating a configuration 
of a channel codec section in a transmitting function 
20 in the base station apparatus. 

in these figures, each of reference numerals 1, 2, 
3 and 4 denotes a rate matching parameter calculator for 
calculating rate matching parameter. Rate matching 
parameter calculator 1 in the transmitting function 
25 outputs rate matching parameters Xi, eini, eplus, and 
eminus , and based on these rate matching parameters , rate 
matching processor 5 performs the rate matching 
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processing. Further, rate matching parameter 

calculator 2 in the transmitting function outputs rate 
matching parameters xi, eini, eplus , and eminus . Then, 
based on these rate matching parameters, rate matching 
processor 6 performs the rate matching processing. 

Meanwhile, rate matching parameter calculator 3 in 
the receiving function outputs rate matching parameters 
Xi, eini, eplus, and eminus. Then, based on these rate 
matching parameters, rate matching processor 7 performs 
the rate matching processing. 

Further, rate matching parameter calculator 4 in 
the. receiving function outputs rate matching parameters 
Xi, eini, eplus, and eminus. Then, based on these rate 
matching parameters, rate matching processor 8 performs 
15 the rate matching processing. 

The operations of rate matching parameter 
calculations 1 to 4 are indicated in corresponding 
flowcharts in FiGs.8 to 12. FIG. 8 is a flowchart showing 
the operation of rate matching parameter calculator 1, 
20 figs. 9 to 11 are flowcharts showing the operation of the 
rate matching parameter calculator 2, and PIG. 12 is a 
flowchart showing the operation of rate matching 
parameter calculator 4. in addition, the operation of 
rate matching parameter calculator 3 is the same as the 
25 operation of rate matching parameter calculator 2, and 
is omitted in showing the flowchart thereof. 

Rate matching parameter calculator 1 determines 
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Ndata, j using a type of data and the number of channels 
(step 1), and then determines the number of increase or 
decrease bits on each channel (step 2). After 
determining the number of increase or decrease bits on 
5 each channel, the calculator 1 calculates rate matching 
parameters Xi, eini, eplus and eminus (step 3). 

Rate matching parameter calculator 2 first receives 
as its input the number of channels on ccTrCH (step 10) . 
Then, the calculator 2 judges the type of rate matching 
10 (step 11). in this case, there are two types of rate 
matching, namely, Fixed Position and Flexible Position. 
In the case of Fixed Position, the processing flow 
proceeds to step 12. At step 12, Ni,. is calculated. 

After calculating Ni,., it is judged whether a mode 
15 is a normal mode or a compressed mode by SF/2 (Spreading 
factor reduction) (step 13). In the case of the Fixed 
Position with the normal mode or compressed mode by SF/2, 
the processing of step 14 is executed. That is, the 
number of bits is calculated by which the repetition or 
20 puncturing is performed within the number of bits per 
frame on each TrCH, and then the number of bits is 
calculated by which the repetition or puncturing is 
performed within the number of bits per TTI on each TrCH. 
After calculating each of the numbers of bits, the rate 
25 matching parameters Xi, eini, eplus and eminus are 
calculated . 

In the case of the Fixed Position with a compressed 
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mode by puncturing, the processing of step 15 is executed 
after calculating Ni,. at the step 12. That is, the 
number of bits is calculated by which the repetition or 
puncturing is performed within the number of bits per 
5 frame on each TrCH, and then the number of bits is 
calculated by which the repetition or puncturing is 
performed within the number of bits per TTI on each TrCH. 
The calculations are performed based on the maximum TTI 
among all TrCH to be calculated. As an example, it is 
10 assumed that on TrCH with TrCH#l and TrCH#2 to be 
calculated, TTI of TrCH#l is 20 ms , and that TTI of TrCH#2 
is 4 0 ms. At this point, the maximum TTI is 4 0 ms . 
Further, since TTI of TrCH#l is 20 ms , it is considered 
that two TTI of TrCH#l are contained in 40ms. Therefore, 
15 the number of bits is calculated twice by which the 
repetition or puncturing is performed. Meanwhile, since 
TTI of TrCB#2 is 40 ms , the above calculation is performed 
once . 

The next processing flow proceeds to step 16 to 
20 calculate Pbit that is bit for making a Gap (portion where 
data transmission is not performed) for the compressed 
mode. Pbit bits per frame are allocated to each TrCH, 
using on each TrCH, RMi and the number of bits per frame 
before the base station transmission rate matching (or 
25 receiver reception rate matching ) . After that, at step 
17, the total number of bits for the Pbit is calculated 
in each TTI on each TrCH. Then, at step 18, the total 
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number of bits for the Pbit is subtracted from the 
above-obtained number of increase or decrease bits, 
whereby the final number of increase or decrease bits 
in each TTI on each TrCH is obtained. After that, the 
5 rate matching parameters Xi, eini, eplus and eminus are 
calculated . 

Meanwhile , when the judgment at the step 11 
indicates Flexible Position, the processing flow 
proceeds to step 19, where Ni, j is calculated in all TF 

10 on all TrCH mapped on CCTrCH* After calculating Ni, j on 
in all TF on all TrCH, the temporary number of bits is 
calculated by which the repetition or puncturing is 
performed within the number of bits per TTI on each TrCH 
(step 20). D is next calculated in combination of all 

15 TF , and examined whether D exceeds Ndata,j (step 21). 
D is indicative of the number of bits on CCTrCH at the 
time of TFCj. When D exceeds Ndata, j, the number of bits 
is recalculated by which the repetition or puncturing 
is performed within the number of bits per TTI on each 

20 TrCH . On the other hand, when D does not exceed Ndata, j, 
the recalculation is not performed. After calculating 
these numbers of bits, each of the rate matching 
parameters Xi, eini, eplus and eminus is calculated. 

Rate matching parameter calculator 3 performs the 

25 same operation as rate matching parameter calculator 2. 

Rate matching parameter calculator 4 determines A 
Ni,j corresponding to the type of data and the number 



10 



12 

of channels (step 30), and then calculates each of rate 
matching parameters xi, eini, eplus and eminus (step 31) . 

However, in the conventional rate matching 
calculation method, when data on a plurality of channels 
are connected and transmitted, it is necessary for a 
receiving side to fetch data for each TrCH from an 
accurate position where each channel is connected by a 
transmitting side, otherwise problems arise that data 
positions are all shifted and the decoding is impossible. 

The previously described equation (1) is used to 
calculate the number of bits on each channel. In 
calculating the equation, there is a case that a correct 
result is not obtained due to the accuracy limitation 
in division. Xn such a case, there occurs a difference 
15 of the calculation result between the transmitting side 
and receiving side. When such a difference occurs, as 
described above, the receiving side is incapable of 
decoding, and as a result, the communication is made 
impossible. 

20 Further, there is considered a method for first 

calculating bxc and dividing a result of the calculation 
by a in the equation (lwto solve the problem on the 
calculation accuracy, hofa^er , the value exceeds 32 bits, 
and due to the 3 GPP specification, it is not possible 

25 to achieve calculatiryg the value in a divider in an 
existing 32-bit calculator. 
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SUMMARY OF THE INVENTION 



It is an object of the present invention to provide 
a rate matching calculation method and rate matching 
apparatus that enable the correct number of bits to be 
calculated always on both a transmitting side and 



correction value to a calculation result of b/a, i.e., 
by adding 1/c 2 to the result of b/a in the equation (1) 
for use in obtaining the number of increase or decrease 
bits on each channel. 



The result of b/a is multiplied by c in the equation 
(1), however, since there is a case that a calculation 
result is obtained which is smaller than a true division 
result due to the calculation accuracy in b/a, it 
sometimes happens that a value smaller than the true value 
is obtained as the result of the equation (1) . in order 
to prevent the occurrence of such a situation, the 
correction value is added to the calculation result of 
b/a. However, if the correction value is excessively 
large, a value is calculated which is larger than the 
true value of the equation (!)• Then, as indicated by 



receiving side. This object is achieved by adding a 
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the equation (12), 1/c 2 is added in order to prevent the 
added whole value of the equation (1) from exceeding 1 
when c is multiplied. 



as indicated by the equation (12), 1/C 2 is added to 
the division result, and then c is multiplied by the 
result that is larger than the division result, whereby 

10 the result becomes larger than the result of the equation 
(1). In the equation (1), the calculation is performed 
while rounding down to the nearest one at the final step, 
and therefore if an increased value is smaller than 1, 
the increased value is abandoned by the rounding down 

15 performed at the final step of the equation (1). 



The above and other objects and features of the 
invention will appear more fully hereinafter from a 
20 consideration of the following description taken in 
connection with the accompanying drawing wherein one 
example is illustrated by way of example, in which; 

FIG.1 is a conceptual view showing various 
parameters in the calculation equation conforming to the 
25 specification on a rate matching apparatus; 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 2 is a view showing an example of RMi and the 



number of bits per frame before the rate matching on each 
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TrCH ; 

FIG* 3 is a view showing ANi, j on each TrCH when the 
number of bits is as shown in FIG. 2; 

FIG, 4 is a block diagram illustrating a 
5 configuration of a channel codec section in a receiving 
function in a conventional mobile station apparatus or 
base station apparatus; 

FIG- 5 is a block diagram illustrating a 
configuration of a channel codec section in the receiving 
10 function in the conventional mobile station apparatus 
or base station apparatus; 

FIG. 6 is a block diagram illustrating a 
configuration of a channel codec section in a 
transmitting function in the conventional mobile station 
15 apparatus or base station apparatus; 

FIG. 7 is a block diagram illustrating a 
configuration of a channel codec section in a 
transmitting function in the conventional mobile station 
apparatus or base station apparatus; 
20 FIG* 8 is a flowchart to explain the operation of 

a rate matching parameter calculator in the channel codec 
section in the transmitting function in the conventional 
mobile station apparatus; 

FIG. 9 is a flowchart to explain the operation of 
25 a rate matching parameter calculator in the channel codec 
section in the transmitting function in the conventional 
base station apparatus; 
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FIG. 10 is another flowchart to explain the 
operation of the rate matching parameter calculator in 
the channel codec section in the transmitting 
configuration in the conventional base station 
5 apparatus ; 

FIG .11 is another flowchart to explain the 
operation of the rate matching parameter calculator in 
the channel codec section in the transmitting 
configuration in the conventional base station 
10 apparatus; 

FIG. 12 is a flowchart to explain the operation of 
the rate matching parameter calculator in the channel 
codec section in the receiving configuration in the 
conventional base mobile apparatus; 
15 FIG. 13 is a flowchart to explain the operation of 

a rate matching apparatus according to a first embodiment 
of the present invention; 

FIG ♦ 14 is a flowchart to explain the operation of 
a rate matching apparatus according to a second 
20 embodiment of the present invention; 

FIG. 15 is a flowchart to explain the operation of 
a rate matching apparatus according to a fourth 
embodiment of the present invention; 

FIG. 16 is another flowchart to explain the 
25 operation of the rate matching apparatus according to 
the fourth embodiment of the present invention; 

FIG. 17 is another flowchart to explain the 
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operation of the rate matching apparatus according to 
the fourth embodiment of the present invention; and 

PIG * 1 8 is a conceptual view of a memory to explain 
the operation of the rate matching apparatus according 
5 to the fourth embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
Preferred embodiments of the present invention will 
10 be described specifically below with reference to 
accompanying drawings . 

( First embodiment ) 

FIG . 13 is a flowchart showing calculation processes 
of the equation ( 1 ) in a rate matching apparatus according 

15 to the first embodiment of the present invention. In 
addition, the rate matching apparatus of the first 
embodiment is comprised of, for example, rate matching 
parameter calculator 1 and rate matching processor 5 in 
FIG, 6 described previously. Hereinafter it is assumed 

20 that rate matching apparatus 100 in FIG ♦ 6 is used as the 
rate matching apparatus of the first embodiment. 

Rate matching apparatus 100 first performs the 
calculation of b/a (step 50) in the calculation of the 
equation ( 1 ) , and then adds 1 /c 2 to the calculation result 

25 (step 51). After adding l/c a , the result is further 
multiplied by c. As previously described, by adding 1/c 2 
to the calculation result of b/a, and multiplying the 
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added result larger than the result of b/a by c, the result 
becomes larger than the result of the equation ( 1 ) - That 
is, since the Floor calculation for rounding down to the 
nearest one is performed at the final step of the equation 
5 (1)/ if an increased value is smaller than 1, the 
increased value is abandoned by the rounding down. 

Accordingly, as indicated by the equation (12), it 
is possible to obtain a correct calculation result by 
adding 1/c 2 to the division result, and multiplying the 
10 added result by c. it is thereby possible for both the 
transmitting side and receiving side to calculate the 
correct number of bits, and to perform excellent 
communications . 



20 for performing the calculation of the equation (1) in 

the rate matching apparatus according to the second 

embodiment of the present invention* 

As illustrated in FIG .14, the section for 

performing the calculation of the equation (1) is 
25 comprised of abc combination judging section 20, storage 

table 21, and correction value addition calculating 

section 22* 
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( Second embodiment ) 



fig* 14 is a block diagram illustrating a section 
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The second embodiment is effective particularly in 
a case that a correct result is not obtained even using 
the method in the above-mentioned first embodiment* 
Storage table 21 stores in advance combinations of a, 
5 b and c providing incorrect solutions and correct 
calculation results corresponding to the combinations. 
When the combination judging section 20 judges that an 
input combination of a, b and c is the combination 
providing the incorrect result, the section 20 reads out 
10 the calculation result corresponding to the combination 
from storage table 2 1 to output. On the other hand, when 
the section 20 judges that input a, b and c are of a 
combination providing the correct result, each value of 
a, b and c is input to correction value addition 
,15 calculating section 22 that performs the same processing 
as in the first embodiment, and the correct calculation 

i 

result is output from the section 22 • Accordingly, as 
well as in the second embodiment, is it possible for both 
the transmitting side arid receiving side to calculate 
20 the correct number of bits, and to perform excellent 
communications. 

(Third embodiment) i 

i 

A rate matching apparatus according to the third 
embodiment of the present invention first performs the 

25 multiplication (bXc) of the numerator in the calculation 

l 

in the equation (1), as indicated in the equation (13), 

and then divides the multiplication result by a, 

i 

i 




(13) 



By first performing the multiplication of the 
5 numerator, and dividing the multiplication result, a 
more accurate calculation result is obtained than the 
inverse case (i.e., the case that the result of b/a is 
multiplied by c). Accordingly, also in the third 
embodiment/ it is possible for both the transmitting side 
10 and receiving side to calculate the correct number of 
bits, and to perform excellent communications. 



In the calculation method of the equation ( 1 ) in 
the first embodiment described previously, it sometimes 
15 happens that the multiplication result of the numerator 
exceeds 32 bits (maximum 43 bits), and due to the 3GPP 
specification, it is difficult for the existing 32-bit 
calculator to achieve the division. 



20 the value of bx c is divided into upper 28 bits and lower 
15 bits to calculate, and thereby enables the calculation 
in the 32-bit calculator. In other words, the value of 
bx c is divided into upper 28 bits and lower 15 bits, and 
a is subtracted from the upper 28 bits. Then, when the 

25 subtraction is enabled,! "1" is set, while when the 
subtraction is disabled, "0" is set. Then after 
finishing the subtraction once, the upper 28 bits are 



( Fourth embodiment ) 



Hence, the fourth embodiment explains a case that 
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shifted to the left by 1 bit, a is added to the lowest 
bit of the lower bits. The calculation being performed 
while shifting the value of upper 2 8 bits of b/c by 1 
bit is repeatedly performed 17 times. 
5 Flowcharts shown in FiGs.15 to 17 indicate the 

calculation method of the fourth embodiment. FIG. 18 is 
a conceptual view of a memory. The calculation method 
in the fourth embodiment will be explained specifically 
below with reference to these drawings. 
10 First, a is input, and is shifted to the left by 

2 bits ( steps 60 and 61 ) . Then, b is input, and is shifted 
to the left by 2 bits (steps 62 and 63). The upper 16 
bits of b are input to b_up (step 64), and the lower 16 
bits of b are input to b_low (step 65). Then, c is input, 
15 and is shifted to the left by 14 bits (steps 66 and 67). 
The upper 16 bits of c are input to c up (step 68), and 
the lower 16 bits of c are input to c_low (step 69). 

Next, b is multiplied by c. The multiplication of 
b by c is calculated using a and j3 obtained in the 
20 following. 0 is first obtained (step 70). 0 is 
obtained by adding the product of the upper 16 bits of 
b input to b_up and the lower 16 bits of c input to c low 
and the product of the lower 16 bits of b input to b_low 
and the upper 16 bits of c input to c_low, and further 
25 adding the above-calculated sum to data obtained by 
shifting the product of the lower 16 bits of b input to 
b_low and the lower 16 bits of c input t.o c_low to. the 
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right by 16 bits. 

After obtaining j3 , a is obtained (step 71). in 
this case, in order to obtain a, the upper 16 bits of 
0 is added to the product of the upper 16 bits of b input 
5 of b_up and the upper 16 bits of c input of c_up (the 
highest bit is a sign bit, and therefore adding the data 
obtained by shifting to the right by 15 bits equals adding 
the upper 16 bits). in addition, since the lowest bit 
of /? is a sign bit, the upper 16 bits contain the upper 
10 second to 17th bits correctly. 

Next, the lower 15 bite of (3 are input to bc_lowest. 
In this case, the lower 15 bits of /3 are not input to 
bc_lowest with no operation, and data obtained by 
shifting the lower bits to the left by 1 bit is input. 

15 This operation is performed to move a position of the 
decimal point of bXc between the lowest bit and lower 
second bit* In addition, the position of the decimal 
point is associated with that "a is shifted to the left 
by 2 bits" at the step 61. This is such an operation that 

2 0 moves a position of the decimal point between the lower 
second and third bits, whereby a difference between the 
positions of decimal point of a and of that of bXc is 
of 17 bits. 

Next, the calculation is performed while shifting 
25 a value indicative of bXc by 1 bit in a division loop 
(step 73). In this case, since the difference between 
the decimal point positions of a and of bX c is of 17 bits, 
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performing the processing of the step 17 repeatedly 17 
times equals performing the division whose solution is 
an integer. Then, bits remaining in a are indicative 
of a remainder of the division. 
5 After performing the division, when the processing 

is the Floor (rounding down) calculation, Z is output 
as the calculation result. Meanwhile, when the 
processing is the ceil (rounding up) calculation, Z+l 
is output as the calculation result if there is a 
10 remainder, while z is output as the calculation result 
if there is no remainder* 

When the multiplication result of bXc exceeds 32 
bits, it is made difficult for the existing 32-bit 
calculator to achieve the division, due to the 3GPP 
15 specification. However, according to the fourth 
embodiment/ the value of bXc is divided into upper 28 
bits and lower 15 bits to calculate, whereby it is 
possible to perform the calculation using tlie 32-bit 
calculator. Accordingly, even in the third embodiment, 
20 it is possible for both the transmitting side and 
receiving side to calculate, the correct number of bits, 
and thereby excellent communications can be performed- 
Further, since it is only required to repeatedly 
perform 17 times the calculation that is performed while 
25 shifting a value of upper 28 bits of bXc by 1 bit, the 
calculation amount becomes less than a case that the 
calculation is performed without dividing the value of 



bXc into upper bits and lower bits. It is thereby 
possible to shorten the time taken to complete the rate 
matching. 

in addition , the above-mentioned flowcharts are 
programmed and stored as data in a storage section such 
as a memory, and a control section not shown calculates 
the equation (1) according to the program stored in the 
storage section. The rate matching apparatus is 
naturally installed in both a mobile station apparatus 
and a base station apparatus* In a base station 
apparatus , for example, the rate matching apparatus is 
installed in each of the channel codec section in the 
receiving function illustrated in FIG. 5 and of the 
channel codec section in the transmitting function 
illustrated in PIG. 7 . ina mobile station apparatus , for 
example, the rate matching apparatus is installed in each 
of the channel codec section in the receiving function 
illustrated in FIG • 4 and of the channel codec section 
in the transmitting function illustrated in FIG. 6. 

Further, the calculation method of the fourth 
embodiment is applicable to an apparatus that performs 
division and multiplication, as well as the rate matching 
apparatus, and has the high usability. 

(3) In a rate matching calculation method of the 
present invention, 1/c 2 is added to the result of b/a in 
a calculation process of the following equation (1) for 
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use in obtaining the number of increase or decrease bits 
on each channel for each frame: 
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where RMi s rate matching attribute of TrCH#i 

Ni,j : the number of bits per frame on TrCH#i 

Ndata, j : the number of bits on CCTrCH 

ANi,j : the number of increase or decrease bits 
on TrCH#i. 

In the equation (1) , the result of b/a is multiplied 
by c in the equation (1), however, since there is a case 
that a calculation result is obtained which is smaller 
than a true division result due to the calculation 
accuracy in b/a, it sometimes happens that a value smaller 
than the true value is obtained as the result of the 
equation (1). in order to prevent such a case from 
occurring, the correction value is . added to the 
calculation result of b/a. However, if the correction 
value is excessively large, a value is calculated which 
is larger than the true value of the equation (1) . Then, 
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1/c 2 is added in order to prevent the added whole value 
of the equation ( 1 ) from exceeding 1 when c is multiplied. 
Adding 1/c 2 to the result of b/a is capable of obtaining 
a correct calculation result, 
5 The reason for this is that by adding 1/C 2 to the 

result of b/a, and then multiplying c by the result that 
is larger than the division result of b/a, the result 
becomes larger than the result of the equation (1). In 
other words, in the equation (1), the Floor calculation 

10 is performed at the final step that rounds down to the 
nearest one, and therefore if an increased value is 
smaller than 1, the increased value is rounded down. 

Therefore, according to the present invention, it 
is possible to calculate the correct number of bits on 

15 both a transmitting side and receiving side. 

(D A rate matching calculation method of the present 
invention has the steps of performing correction where 
1/c 2 is added to the result of b/a in a calculation process 
of the following equation (1) for use in obtaining the 

20 number of increase or decrease bits on each channel for 
each frame: 
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where RMi : rate matching attribute of TrCH#i 

Ni,j : the number of bits per frame on TrCH#i 
Ndata, j : the number of bits on ccTrCH 
ANi,j : the number of increase or decrease bits 
on TrCH#i, detecting a combination of a, b and c that 
does not provide a correct calculation result even with 
the correction performed, obtaining in advance the 
correct calculation result in the combination detected 
to store along with the combination, and outputting the 
correct calculation result stored when a, b and c are 
input whose combination accords with the combination 
stored . 

According to this method, when a correct solution 
is not obtained even by using the above-mentioned 
correction value, the combinations of a, b and c that 
do not provide correct solutions and the corresponding 
correct calculation results are pre-examined and already 
stored. Then, when the calculation is performed in one 
of the combinations, the storage contents are referred 
to obtain the correct solution. 

© In a rate matching calculation method of the 
present invention, in a calculation process of the 
following equation (1) for use in obtaining the number 
of increase or decrease bits on each channel for each 
frame, a calculation of bXc is first performed, and then 
a result of the calculation is divided by a: 
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where RMi : rate matching attribute of TrCH#i 

Ni,j : the number of bits per frame on TrCH#i 
Ndata,j : the number of bits on CCTrCH 
ANi,j : the number of increase or decrease bits 
on TrCH#i- 

According to this method, a more accurate solution 
is obtained than a case of multiplying the result of b 
X a by c . 

@ In a rate matching calculation method of the 
present invention according to above-mentioned rate 
matching method, when the result of bXc exceeds 32 bits, 
the value of bXc is divided into upper 2 8 bits and lower 
15 bits, a is subtracted from the upper 28 bits, "\" is 
set when the subtraction is enabled, while "0" is set 
when the subtraction is disabled, and after finishing 
the subtraction once, the upper 28 bits are shifted to 
the left by 1 bit, a is added to the lowest bit of the 
lower bits , and this processing is performed repeatedly 
17 times. 

When the multiplication result of bXc exceeds 32 
bitSs, it is made dif f icult for the : existing 32-bit 
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calculator to achieve the division, due to the 3GPI> 
specification. However, according to this method, the 
value of bx c is divided into upper 28 bits and lower 15 
bits to calculate, whereby it is possible to perform the 
calculation using the 32-bit calculator. 

Further, since it is only required to repeatedly 
perform 17 times the calculation that is performed while 
shifting a value of upper 28 bits of bXc by l bit, the 
calculation amount becomes less than a case that the 
calculation is performed without dividing the value of 
bX C into upper bits and lower bits. it is thereby 
possible to shorten the time taken to complete the rate 
matching . 

© A rate matching apparatus of the present 
invention has a configuration provided with a storage 
section that stores program data of an equation where 
l/c 2 is added to the result of b/a of the following 
equation (l) for use in obtaining the number of increase 
or decrease bits on each channel for each frame: 
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where RMi : rate matching attribute of TrCH#i 

Ni,j i the number of bits per frame on TrCB#i 
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Ndata,j : the number of bits on CCTrCH 
ANi,j : the number of increase or decrease bits 
on TrCH#i, and a calculating section that calculates the 
number of increase or decrease bits on each channel for 
each frame according to the program data stored in the 
storage section. 

© A rate matching apparatus of the present 
invention has a configuration provided with a first 
storage section that stores program data of an equation 
where l/c> is added to the result of b/a of the following 
equation (l) for use in obtaining the number of increase 
or decrease bits on each channel for each frame: 
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where RMi : rate matching attribute of TrCH#i 

Ni,j : the number of bits per frame on TrCH#i 
Ndata,j i the number of bits on CCTrCH 
ANi,j : the number of increase or decrease bits 
on TrCH#i, a calculating section that calculates the 
number of increase or decrease bits on each channel for 
each frame according to the program data stored in the 
first storage section, a second storage, section that 
stores a combination of a, b and c where a result 
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calculated by the calculating section is not a correct 
calculation result, and the correct calculation result 
in the combination, and an outputting section that 
outputs the correct calculation result stored in the 
second storage section when a, b and c are input whose 
combination is stored in the second storage section. 

© A rate matching apparatus of the present 
invention has a configuration provided with a storage 
section that stores program data of an equation where 
1/c 2 is added to the result of b/a of the following 
equation (1) for use in obtaining the number of increase 
or decrease bits on each channel for each frames 
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where RMi e rate matching attribute of TrCH#i 

Ni, j : the number of bits per frame on TrCH#i 
Ndata,j ; the number of bits on CCTrCH 
ANi,j t the number of increase or decrease bits 
on TrCH#i, and a calculating section which in the equation 
indicated by the program data stored in the storage 
section, first calculates b.Xc, then divides the result 
of bXc by a, and thereby obtains the number of increase 
or decrease bits on each channel for each frame. 
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<D In the rate matching apparatus of the present 
invention with the above configuration, in the case where 
the result of b x c exceeds 32 bits, the calculating 
section divides a value of bXc into upper 28 bits and 
lower 15 bits, subtracts a from the upper 28 bits, sets 
"1" when the subtraction is enabled, while setting "0" 
when the subtraction is disabled, shifts the upper 28 
bits to the left by 1 bit after finishing the subtraction 
once, adds a lowest bit of the lower bits to a, and 
repeatedly performs the subtraction of a and bit shift 
processing 17 times. 

According to the present invention, by using the 
rate matching apparatus in a base station apparatus or 
a mobile station apparatus in a mobile communication, 
15 it is possible to always calculate the number of bits 
accurately at the time of transmitting and receiving 
signals. As a result, the present invention enables 
excellent communications. 

<D A base station apparatus of the present invention 
has a configuration provided with any one of the 
above-mentioned rate matching apparatuses and a 
transmission/reception apparatus which inputs a frame 
extracted from a received signal to the rate matching 
apparatus at the time of receiving signals, while further 
inputting a frame to be transmitted to the rate matching 
apparatus at the time of transmitting signals. 

According to the present invention, it is possible 



20 



25 



33 



10 



to always calculate the number of bits accurately at the 
time of transmitting and receiving signals, and 
therefore to perform excellent communications. 

<®> A mobile station apparatus of the present 
invention has a configuration provided with any one of 
the above-mentioned rate matching apparatuses and a 
transmission/reception apparatus which inputs a frame 
extracted from a received signal to the rate matching 
apparatus at the time of receiving signals, while further 
inputting a frame to be transmitted to the rate matching 
apparatus at the time of transmitting signals. 

According to the present invention, it is possible 
to always calculate the number of bits accurately at the 
time of transmitting and receiving signals, and 
15 therefore to perform excellent communications. 

As explained above, according to the present 
invention, it is possible for both a transmitting side 
and receiving side to always calculate the correct number 
of bits, and therefore to perform excellent 
20 communications. 

The present invention is not limited to the above 
described embodiments, and various variations and 
modifications may be possible without departing from the 
scope of the present invention. 
25 This application is based on the Japanese Patent 

Application No . 2 000-099510 filed on March 31, 2000, 
entire content of which is expressly incorporated by 
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reference herein 



